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(g) Process for converting high resolution data into lower resolution data. 



(57) A process for mapping high resolution data 
into lower resolution data involves the use of a 
hysteresis loop. A transparent digitizer (22) Is 
disposed above a liquid crystal display (24). As 
an operator writes on the digitizer (22) with a 
stylus (26), the writing is digitized to fomi high 
resolution data which Is converted to lower 
resolution data utilized to operate the display 
(24). Distortion resulting from the conversion is 
minimized by using a hysteresis loop concept 
wherein change of the lower resolution data Is 
prevented unless there is at least a given mini- 
mum change in the high resolution data, the 
value of the lower resolution data also depend- 
ing on whether the high resolution data is 
increasing or decreasing in value. 
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This invention relates to a process for converting 
high resolution data into lower resolution data. 

During the past few years, a number of stylus ac- 
tivated personal computers and Write Input devices, 
such as signature capture and signature verification 
peripheral devices which may be used with retail or fi- 
nancial terminals or other business machines, have 
been introduced into the marl<etplace. These devices 
include some type of a digitizer for determining the co- 
ordinate location of a pen or stylus on an actual or 
simulated writing surface, as the operator inputs infor- 
mation by using the pen or stylus. 

In a typical arrangement, a transparent digitizer Is 
placed over a flat display panel, such as a liquid crys- 
tal display (LCD). As the operator writes on the digi- 
tizer using a stylus, the writing Is digitized, processed 
and displayed on the LCD substantially simultaneous- 
ly, as well as being transmitted to a utilizing device or 
stored In memory. 

The quality of the digitized handwritten script or 
other indicia displayed on the display Is determined by 
the resolution of the digitizer and the particular display 
used. In many instances, the resolution of the digitizer 
is much higher than the resolution of the display, with 
the result that the resolution of the display becomes 
the limiting factor. However, the use of a relatively 
high-resolution display is not practical because of the 
higher cost of the display and the associated required 
video memory. In such situations, the use of a display 
of medium resolution is the practical alternative. 

When using a display with a lower resolution than 
the resolution of the digitizer, the higher resolution 
digitizer data must first be downscaled to the display 
resolution before the data can be displayed. However, 
the uncertainty, due to electrical noise, in the high re- 
solution data can pose a problem because of the larg- 
er quantization error at the lower resolution. 

This problem is illustrated in Fig. 1 A. where a few 
sampled points 12 of a typical straight-line segment 
14 on a grid 16 are shown. Each square 18 on the grid 
represents a pixel on the display. The grid 1 6 is shown 
in a relatively large scale in order to illustrate the prob- 
lem. Ideally the sampled points 12 should all be In a 
straight line as shown in Fig. IB. However, as can be 
seen in Fig. 1A. the high resolution sample points 12 
do not actually fall precisely in a straight line, due to 
the small unavoidable electrical noise in the analog 
signal. In addition, since the points fall along the 
boundary of two columns of pixels, the selected pixels 
20, which are shaded In Figs. lAand 1B, do not rep- 
resent a straight line In Fig. 1A. as they do In Fig. IB. 
This phenomenon causes the signal noise to be great- 
ly magnified at the lower resolution. It should be em- 
phasized that no matter how small the noise level is, 
the above problem will still exist. 

It is an object of the present invention to provide 
a process for converting high resolution data into low- 
er resolution data wherein the distorting effects of 



electrical noise are minimized. 



Therefore according to the present Invention, 
there Is provided a process for converting high reso^ 
lution data into lower resolution data, characterized by 
5 the steps of: producing digitized high resolution data- 
and converting said digitized high resolution data into 
lower resolution data using hysteresis. 

One embodiment of the present invention will now 
be described, by way of example, with reference to 
10 the accompanying drawings, in which:- 

Fig. 1 A shows a representation of high resolution 
data which has been converted to a lower resolution 
depiction on a display, with resulting distortion. 
Fig. I B shows an idealized representation of Fig. 
IS 1A in which dots representing a line are precisely 
aligned without being displaced by noise. 

Fig. 2 is a diagrammatic perspective view of a 
system in which the present Invention may be em- 
ployed. 

20 Fig. 3A Is a diagram of a mapping from high reso- 
lution data to lower resolution data In which hysteresis 
is not employed. 

Fig. 3B is a diagram of a mapping process from 
high resolution data to lower resolution data In which 
25 hysteresis is employed, showing a plurality of hyster- 
esis loops. 

Fig. 4 is a flow diagram of a process for convert- 
ing high resolution data into lower resolution data. 
Shown In Fig. 2 is a perspective diagram of a sys- 
30 tem in which the present invention may be employed. 
A transparent digitizer 22, of a type which is comrher- 
cially available from a number of sources, is placed 
over a flat display panel 24. which maybe of the liquid 
crystal display type, also commercially available. A 
35 stylus 26 Is electronically coupled to the digitizer 22 
through electronic control circuitry, represented by 
blocic 28. The display panel 24 is coupled to the con- 
trol circuitry 28 by means of a data processor 30 
which performs the necessary translation of the data 
40 from the digitizer 22 to cause a representation of said 
data to appear on the display panel 24. Thus as the 
operator writes on the digitizer 22 using the stylus 26, 
the writing is digitized, processed and displayed on 
the display panel 24 substantially simultaneously. As 
45 mentioned hereinabove, the quality of the digitized 
handwritten script displayed on the panel 24 Is deter- 
mined by the resolution of the digitizer and the partic. 
ular display which Is used. Use of a display with a low- 
er resolution than the digitizer resolution requires a 
50 downscaling of the digitizer data before the data can 
be displayed. Such downscaling may result In a dis- 
torted appearance of the written material on the dls- 
play because of a larger quantization error at the low- 
er resolution. 

55 In the present invention, the distortion referred to 
above Is reduced or eliminated by the introduction of 
a hysteresis loop into the process of mapping the high 
resolution data from the digitizer 22 into the lower re- 
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solution display 24. 

Figures 3A and 3B show respective graphical rep- 
resentations of two nnapplng processes. In Fig. 3A, no 
hysteresis is used, while in Fig. 3B, hysteresis Is used. 
The horizontal coordinates of both of these graphs s 
represent the high resolution data HRD, while the 
vertical coordinates represent the mapped lower re- 
solution data LRD. The scale of reduction from HRD 
to LRD In these graphs is 8 to 1. 

Let it be assumed that the analog signal being io 
processed by the digitizer Is at a transition level, 
where the HRD is continuously switching between the 
digital values 7 and 8, due to a small electrical noise 
in the signal. Therefore In the case of the mapping 
process with no hysteresis, as shown in Fig. 3A. the is 
LRD will.be continuously shifting between the digital 
values of zero and 1. as represented by the arrows 36 
and 38, Indicating movement In two opposite direc- 
tions. Similar shifting movements are Indicated be- 
tween the LRD levels of 1 and 2 by the arrows 40 and 20 
42 when the HRD is shifting between the levels of 15 
and 16; between the levels 2 and 3 by the arrows 44 
and 46 when the HRD is shifting between the levels 
23 and 24; and between the levels 3 and 4 by the ar- 
rows 48 and 50 when the HRD is shifting between the 25 
levels 31 and 32. 

When hysteresis is employed in the mapping 
process, as Illustrated In Fig. 3B, no such shifting 
back and forth takes place. The hysteresis loop 61 is 
shown In Fig. 3B as having a width of 4 HRD units, 30 
represented by the distance between a first vertical 
line 52 and a second vertical line 54 extending be- 
tween LRD values of zero and 1. The transitions In the 
LRD are direction dependent Thus the line 52 at 
HRD-6 represents a downward movement as shown 35 
by the arrow 56 thereon, representing a return from 
the one LRD level to the zero level, while the line 54 
at HRD-10 represents an upward movement as 
shown by the arrow 58 thereon, representing a move- 
ment from the zero LRD level to the one level. The hor- 40 
Izontal line 60 between the lines 52 and 54 represents 
a shifting of HRD points between 10 and 6. In contrast 
to the digitizer without hysteresis, the LRD value will 
be at zero for both values of HRD-7 and HRD-8. In fact 
as long as the amount of hysteresis In the hysteresis 45 
loop 61 Is greater than the noise level, the output will 
stay the same for a fixed Input 

It will be noted that two threshold values TH1 and 
TH2 are graphically represented in Fig. 38, and are 
used in the mapping process, as will subsequently be so 
described. The threshold value TH1 represented by 
line 62 is selected to have a value which Is half of the 
width of the hysteresis loop, or 2 in the illustrated ex- 
ample. The threshold value TH2 represented by line 
64 is selected to have a value which equals the scale 55 
of reduction minus the value of TH1. or 8 minus 2 
equals 6, in the illustrated example. It will be noted ' 
that other means of determining the threshold values 



could be selected, If desired, In aciKwdance with the 
particular requirements of the mapping process used. 

It should be noted that the hysteresis approach 
does not eliminate the signal noise, but Instead sup- 
presses It Therefore the uncertainty in the HRD due 
to noise Is no longer magnified when the data is down- 
scaled to the lower resolution of the display 24. 

The hysteresis effect can be implemented In firm- 
ware of software in association with the data proces- 
sor 30 using a routine such as Is illustrated in Fig. 4. 
This routine commences with the start block 70, and 
is actually initiated when the stylus 26 is operated on 
the dlgltizer22, as represented in block 72. The result- 
ing positibhal data Is digitized, as represented in blodk 
74. The scale factor between the HRD and the LRD, 
which is fixed for a particular system, is determined, 
as represented in block 76. 

Next, the high resolution data HRD is divided by 
the scale factor S to provide a quotient Q and remain- 
der R, as represented In block 78. Fbced values are 
provided for the two thresholds TH1 and TH2, as rep- 
resented in block 80. 

A comparison Is now made to determine whether 
the remainder R Is less than the threshold value TH1, 
as represented by decision block 82. If so, a further 
comparison is made, as represented by block 84. to 
determine whether a previous value of lower resolu- 
tion data PLRD is less than the quotient Q. If so, the 
lower resolution data value is set equal to Q-1 (block 
86). The previous lower resolution data PLRD is then 
set equal to the lower resolution value LRD (block 88), 
and the process returns over path 90 to block 72 for 
further operation of the stylus. 

Returning to block 84, if PLRD Is not less than Q, 
the process continues to block 92. In which LRD Is set 
equal to Q. The process then continues to block 88 
and over path 90 back to block 72, as previously de- 
scribed. 

Returning to block 82, If the remainder R Is not 
less than the threshold value TH1, the process con- 
tinues to block 94, where a determination Is made as 
to whether the remainder R is greater than the thresh- 
old value TH2. If not, the process continues to the pre- 
viously described block 92, and further continues 
through block 88 and return path 90 back to block 72. 
On the other hand, if R Is greater than TH2 In block 
94, the process continues to decision block 96. in 
which a determination is made as to whether PLRD 
is greater than Q. If not the process continues via the 
previously described blocks 92 and 88, and over re- 
turn path 90 to block 72. If PLRD Is greater than Q, 
the process continues to block 98, In which LRD Is set 
equal to Q+1. From there, the process continues via 
block 88 and return path 90 back to block 72. 

In order to illustrate the process described above, 
let it be assumed that the scale of reduction equals 8, 
the width of the hysteresis loop equals 4. PLRD 
equals 1 and HRD equals 7. Then Q equals zero, R 
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equals 7, TH1 equals 2 and TH2 equals 6. Starling 
with block 82. R is not less tlian TH1, to the process 
continues to blocic 94. Since R (7) is greater than TH2 
(6), the process goes to blocic 96; Since PLRD (1) is 
greater than Q (zero), LRD is set equal to Q+1, or 1, 
as per blocic 98. PLRD remains at a value of one. and 
the process returns to block 72. 

If PLRD is equal to zero, the process is the same 
as described above up to block 96. Since PLRD (zero) 
Is not greater than Q (zero), the process goes to block 
92, in which LRD is set equal to Q and is thus equal 
to zero. This illustrates the directional and hysteresis 
aspect of the algorithm of Fig. 4, In which the value of 
LRD is not increased to a new level until the high re- 
solution data has actually reached an upper threshold 
level corresponding to the next higher level of LRD. 
but in which, when LRD is at a given level, it is not re- 
duced to the next lower lisvet even through the HRD 
drops slightly below the upper threshold of the LRD. 

In general. If the HRD falls outside the upper and 
lower thresholds of the hysteresis loop, then LRD 
equals Q. In the cases in which HRD is within the hys- 
teresis loop, the value of LRD depends on the direc- 
tion of the data. If the data is Increasing, then LRD 
equals Q-l when R is less than TH1. and LRD equals 
Q when R Is greater than TH2. For decreasing data, 
LRD equals Q if R is less than TH1, and LRD equals 
Q plus 1 if R is greater than TH2. The previous low re- 
solution data PLRD is checked against Q to deter- 
mine the direction of the data. 



Claims 



1. 



2. 



A process for converting high resolution data into 
lower resolution data, characterized by the steps 
of: producing digitized high resolution data; and 
converting said digitized high resolution data into 
lower resolution data using hysteresis. 

A process according to claim 1, characterised In 
that said step of producing digitized high resolu-. 
tion data is effected using digitizing means 
(22.28) having a transparent digitise (22) aligned 
with a display (24), and by the step of using said 
lower resolution data to operate said display (24). 

A process according to claim 2, characterized In 
that said digitizing means includes electronic con- 
trol circuitry (28) and In that the process Is Imple- 
mented In a data processor (30) coupled to said 
electronic control circuitry (28) and to said display 
(24). 



4. A process according to any one of the preceding 
claims, characterized in that said step of convert- 
ing Involves using a hystersis loop which prevents 
change of said lower resolution data unless a 
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minimum change in high resolution data takes 
place. ' 

A process according to claim 4, characterized In 
that using said hysteresis loop involves using 
threshold values which are dependent on the 
width of the hysteresis loop. 

A process according to claim 4 or claim 5. char- 
acterized in that the value of said lower resolution 
data is dependent on whether the value of said 
high resolution data is Increasing or decreasing. 

A process according to any one of the preceding 
claims, characterized by the steps of: (a) gener- 
ating a graphical information value; (b) digitizing 
said generated graphical information value to 
produce said high resolution data (HRD); (c) pro- 
viding a scale factor (S) defining the scale rela- 
tionship between the high resolution data (HRD) 
and said lower resolution data (LRD); (d) dividing 
said high resolution data (HRD) by said scale fac- 
tor (S) to produce a quotient value (Q) and a re- 
mainder (R); (e) providing first and second hys- 
teresis threshold values (TH1 ,TH2); (0 determin- 
ing whether said remainder (R) Is less than said 
forst hysteresis threshold value (TH1); (g) If step 
(0 is true, determining whether a previous lower 
resolution data value (PLRD) Is less than said 
quotient value (Q); (h) if step (g) is true, setting 
the lower resolution data value (LRD) equal to a 
value (Q-1) equal to said quotient value minus 
one; (i) if step (g) is not true, setting the lower re- 
solution data value (LRD) equal to said quotient 
value (Q); (j) following steps (h) or (1) as applica- 
ble, setting a previous lower resolution data value 
(PLRD) equal to the lower resolution data value 
(LRD) and returning to step (a) to generate an- 
other graphical information value; (k) If step (f) If 
not true, determining whether said remainder (R) 
is greater than said second threshold value 
(TH2); (1) if said remainder (R) Is not greater than 
said second threshold value (TH2), proceeding to 
step (I); (m) If said remainder (R) Is greater than 
said second threshold value (TH2). determining 
whether said previous lower resolution data value 
(PLRD) is greater than said quotient value (Q); (n) 
if said previous lower resolution data value 
(PLRD) is not greater than said quotient value 
(Q), proceeding to step (I); and (o) If said previous 
lower resolution data value (PLRD) Is greater 
than said quotient value (Q). setting said lower re- 
solution data value (LRD) equal to said quotient 
value plus one (Q+1) and then setting the previ- 
ous lower resolution data value (PLRD) equal to 
said lower resolution data value (LRD) and re- 
turning to step (a). 



4 



EP 0 521 683 A2 
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